Partitions of points into intersecting tetrahedra

نویسنده

  • Jean-Pierre Roudneff
چکیده

Radon’s theorem asserts that any set S of d + 2 points in [Wd has a partition into two subsets S, and S, such that Conv(S,) rl Conv(S,) # 0, where Conv(Si) denotes the convex hull of Si. This central theorem in the theory of convexity has been extended in many directions. One of the most interesting generalizations is the following theorem, proved by Tverberg in 1966, and now considered as a classical result in combinatorial geometry.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Orthologic Tetrahedra with Intersecting Edges

Two tetrahedra are called orthologic if the lines through vertices of one and perpendicular to corresponding faces of the other are intersecting. This is equivalent to the orthogonality of non-corresponding edges. We prove that the additional assumption of intersecting non-corresponding edges (“orthosecting tetrahedra”) implies that the six intersection points lie on a sphere. To a given tetrah...

متن کامل

Non-equivalent partitions of d-triangles with Steiner points

In this paper we present lower and upper bounds for the number of equivalence classes of d-triangles with additional or Steiner points. We also study the number of possible partitions that may appear by bisecting a tetrahedron with Steiner points at the midpoints of its edges. This problem arises, for example, when refining a 3D triangulation by bisecting the tetrahedra. To begin with, we look ...

متن کامل

Optimal Tetrahedralization of the 3d-Region between a Convex Polyhedron and a Convex Polygon

Given a convex polyhedron P and a convex polygon Q in ~3 such that Q's supporting plane does not intersect P, we are interested in tetrahedralizing the closure of the difference conve:c_hull(P U Q ) \ P; since P is convex, this difference is a connected nonconvex subset of T~ 3 which we call the region "between" P and Q. The problem is motivated by the work of Bern on tetrahedralizing the regio...

متن کامل

Intersecting integer partitions

If a1, a2, . . . , ak and n are positive integers such that n = a1+a2+· · ·+ak, then the sum a1 + a2 + · · ·+ ak is said to be a partition of n of length k, and a1, a2, . . . , ak are said to be the parts of the partition. Two partitions that differ only in the order of their parts are considered to be the same partition. Let Pn be the set of partitions of n, and let Pn,k be the set of partitio...

متن کامل

Uniform Partitions of 3-space, their Relatives and Embedding

We review 28 uniform partitions of 3-space in order to find out which of them have graphs (skeletons) embeddable isometrically (or with scale 2) into some cubic lattice Zn . We also consider some relatives of those 28 partitions, including Archimedean 4-polytopes of Conway–Guy, non-compact uniform partitions, Kelvin partitions and those with a unique vertex figure (i.e., Delaunay star). Among t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 81  شماره 

صفحات  -

تاریخ انتشار 1990